Asdearki có chứng nhận vàng từ Liên đoàn Quần vợt Quốc tế.[1][5] Bắt đầu sự nghiệp với tư cách là một trọng tài biên tại câu lạc bộ quần vợt địa phương vào năm 1997, Asdearki sớm nhận được huy hiệu trọng tài đầu tiên của ITF tại Thessaloniki năm 2000.[2][6] Từ năm 2000 đến 2008, cô theo học khóa đào tạo trọng tài ở Luxembourg. Asdearki là trọng tài quần vợt Hy Lạp quốc tế duy nhất tính đến thời điểm hiện tại.

Sự kiện quần vợt chuyên nghiệp đầu tiên của Asdearki là ở Athens năm 2000. Sự kiện này có giải thưởng tương đương khoảng 10.000€ dành cho người chiến thắng.[7][8] Asderaki bắt đầu sự nghiệp trọng tài quốc tế của mình vào năm 2001,[9] với sự kiện quốc tế đầu tiên ở Israel. Năm 2007, Asderaki làm trọng tài tại Thế vận hội Mùa hè 2004 ở Athens, Hy Lạp[2] và đến năm 2007, cô bắt đầu thường xuyên làm trọng tài tại các giải đấu WTA.[10]

Vào năm 2011, Asderaki làm trọng tài cho Wimbledon đơn nữ[2] và Giải quần vợt Mỹ mở rộng.[1] Trong trận chung kết US Open, cô bị Serena Williams mắng chửi sau khi phạt Williams một điểm vì lỗi la hét khi chưa hết pha bóng.[11][12] Williams sau đó nói rằng Asderaki "xấu xí ở bên trong",[5] mặc dù sau đó Williams tuyên bố rằng cô đã nhầm Asderaki với một trọng tài khác mà cô từng không bằng lòng.[7]

Vào năm 2013, Asderaki bắt chính trận chung kết đơn nữ tại Wimbledon.[2] Vào năm 2015, Asderaki đã trở thành người phụ nữ đầu tiên làm trọng tài cho một trận chung kết Đơn nam quần vợt Mỹ mở rộng tại trận thư hùng giữa hai tay vợt hạt giống là Novak Djokovic và Roger Federer.[1][13] Màn trình diễn xuất thần của cô được xem là tốt đến mức cô nổi tiếng hơn Djokovic và Federer trên phương tiện truyền thông xã hội sau trận chung kết và Asderaki tự coi đó là điểm sáng trong sự nghiệp của mình.[10] Vào năm 2016, lần đầu tiên cô tham gia giải Úc mở rộng tại chính quê hương thứ hai của mình.[5] Asderaki tiếp tục làm trọng tài tại tại Fed Cup 2018 khi đang mang thai.[14] Cô cũng tham gia làm trọng tài cho Giải vô địch Wimbledon 2019, bao gồm trận bán kết đơn nam giữa Novak Djokovic và Roberto Bautista Agut[15] và trận đấu US Open 2019 giữa Federer và Damir Džumhur, trong đó Džumhur bị chỉ trích vì đã hét vào Asderaki.[16] Vào năm 2020, Asderaki làm trọng tài cho trận chung kết đơn nữ Úc mở rộng giữa Sofia Kenin và Garbiñe Muguruza.[17]